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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1. (Original) A digital watermark embedding apparatus comprising: 

an acquisition unit configured to acquire a topological invariant as digital 
watermark information, key information corresponding to the digital watermark 
information, and a target content in which the digital watermark information is to be 
embedded; 

a function generation unit configured to generate a topological function 
corresponding to the topological invariant; 

a randomizing-function generation unit configured to generate a randomizing 
function based on the key information, and compute a composite function by 
composition of the randomizing function and the topological function; and 

a function-embedding unit configured to embed the composite function in the 
target content. 

2. (Original) The digital watermark embedding apparatus according to claim 1 , 
wherein the topological function includes a mapping from a base space concerning 



Page 4 of 18 



Application No. 10/743,533 
Attorney Docket No. 04329.3209-00 

positions in the target content to a target space concerning embedding amounts, the 
mapping being based on the topological invariant. 

3. (Original) The digital watermark embedding apparatus according to claim 2, 
wherein: 

the target content includes one of still image data and moving picture data; 
the base space is defined by pixel positions corresponding to the target content; 

and 

the target space is included in a topological space corresponding to a set of 
assignments of values to pixels composing the target content. 

4. (Original) The digital watermark embedding apparatus according to claim 1, 
wherein the function generation unit generates topological function values which 
express the topological function. 

5. (Original) The digital watermark embedding apparatus according to claim 4, 
wherein the randomizing-function generation unit generates composite function values 
by applying the randomizing function to the topological function values, the composite 
function values expressing the composite function. 
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6. (Original) The digital watermark embedding apparatus according to claim 5, 
wherein each of the topological function values and the composite function values 
indicate embedding amounts corresponding to positions in the target content. 

7. (Original) The digital watermark embedding apparatus according to claim 5, 
wherein the randomizing-function generation unit randomizes the topological function 
values using a block cipher based on the key information to generate the composite 
function values. 

8. (Original) The digital watermark embedding apparatus according to claim 5, 
wherein the function-embedding unit embeds the topological invariant by varying the 
target content based on the composite function values. 

9. (Original) The digital watermark embedding apparatus according to claim 1, 
wherein the function generation unit generates the topological function corresponding to 
the topological invariant which includes a homotopy invariant. 

10. (Currently Amended) A digital watermark detection apparatus comprising: 
an acquisition unit configured to acquire a topo l og i ca l i nvar i ant as d i gita l 

wat e rmark i nformat i on, key information corresponding to the digital watermark 
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information, and a target content in which the digital watermark information is to-be 
embedded; 

a function detection unit configured to detect a function an e mb e dd e d funct i on 
embedded in the target content; 

an ordering-function generation unit configured to generate an ordering function 
based on the key information, and compute a composite function by composition of the 
ordering function and the embedded [[-]] function; and 

a topological invariant computation unit configured to compute a topological 
invariant based on the composite function, and the topological invariant serving as 
digital watermark information. 

11. (Original) The digital watermark detection apparatus according to claim 10, 
wherein the composite function includes a mapping from a base space concerning 
positions in the target content to a target space concerning embedding amounts, the 
mapping being based on the topological invariant. 

12. (Original) The digital watermark detection apparatus according to claim 11, 
wherein: 

the target content includes one of still image data or moving picture data; 

the base space is defined by pixel positions corresponding to the target content; 

and 
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the target space is included in a topological space corresponding to a set of 
assignments of values to pixels composing the target content. 

13. (Currently Amended) The digital watermark detection apparatus according 
to claim 10, wherein the function detection unit detects function e mb e dd e d funct i o n 
values which express the embedded [[-]] function. 

14. (Currently Amended) The digital watermark detection apparatus according 
to claim 13, wherein the ordering-function generation unit generates composite function 
values by applying the ordering function to the function e mb e dd e d funct i on values, the 
composite function values expressing the composite function. 

15. (Currently Amended) The digital watermark detection apparatus according 
to claim 14, wherein each of the function emb e dd e d funct i on values and the composite 
function values indicate embedding amounts corresponding to positions in the target 
content. 

16. (Currently Amended) The digital watermark detection apparatus according 
to claim 14, wherein the order-function generation unit orders the function e mb e dd e d 
funct i on values using a block cipher based on the key information to generate the 
composite function values. 
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17. (Original) The digital watermark detection apparatus according to claim 14, 
wherein: 

the composite function includes a mapping from a base space concerning 
positions in the target content to a target space concerning embedding amounts, the 
mapping being based on the topological invariant, the composite function including a 
parameter which is related to the topological invariant and determines the mapping; and 

the topological invariant computation unit computes the topological invariant by 
acquiring the parameter based on the composite function values. 

18. (Original) The digital watermark detection apparatus according to claim 10, 
wherein the topological invariant computation unit computes the topological invariant 
which includes a homotopy invariant. 

19. (Original) A digital watermark embedding method comprising: 

acquiring a topological invariant as digital watermark information, key information 
corresponding to the digital watermark information, and a target content in which the 
digital watermark information is to be embedded; 

generating a topological function corresponding to the topological invariant; 

generating a randomizing function based on the key information; 
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computing a composite function by composition of the randomizing function and 
the topological function; and 

embedding the composite function in the target content. 

20. (Currently Amended) A digital watermark detection method comprising: 
acquiring a topo l og i ca l i nvar i ant as d i g i ta l wat e rmark i nformat i on, key information 

corresponding to the digital watermark information, and a target content in which the 
digital watermark information is te-be embedded; 

detecting a function an e mb e dd e d funct i on embedded in the target content; 

generating an ordering function based on the key information; 

computing a composite function by composition of the ordering function and the 
embedded [[-]] function; and 

computing a topological invariant based on the composite function, and the 
topological invariant serving as digital watermark information. 

21. (Original) A program stored in a computer readable medium for enabling a 
computer to function as a digital watermark embedding apparatus, comprising: 

means for instructing the computer to acquire a topological invariant as digital 
watermark information, key information corresponding to the digital watermark 
information, and a target content in which the digital watermark information is to be 
embedded, 
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means for instructing the computer to generate a topological function 
corresponding to the topological invariant; 

means for instructing the computer to generate a randomizing function based on 
the key information; 

means for instructing the computer to compute a composite function by 
composition of the randomizing function and the topological function; and 

means for instructing the computer to embed the composite function in the target 
content. 

22. (Currently Amended) A program stored in a computer readable medium for 
enabling a computer to function as a digital watermark detection apparatus, comprising: 

means for instructing the computer to acquire a topolog i cal i nvar i ant as digital 
wat e rmark informat i on, key information corresponding to the digital watermark 
information, and a target content in which the digital watermark information is to b e 
embedded;[[,]] 

means for instructing the computer to detect a function an e mb e dd e d funct i on 
embedded in the target content; 

means for instructing the computer to generate an ordering function based on the 
key information; 

means for instructing the computer to compute a composite function by 
composition of the ordering function and the embedded [[-]] function; and 
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means for instructing the computer to compute a topological invariant based on 
the composite function, and the topological invariant serving as digital watermark 
information. 
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